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DESCRIPTION 



/ CORRELATION VALUE CALCULATING CIRCUIT 



5 Technical Field 

The present invention relates to a correlation value 
calculating circuit used in the three-step cell search 
adopted in W-CDMA (Wideband Code Division Multiple 
Access) communication systems. 

10 

Background Art 

Generally, communication is performed in formats 
determined in advance between transmission and reception 
sides, and it is necessary to detect the slot timing of 

15 a receiving signal to receive the signal properly. 
Particularly, in W-CDMA, the reception side cannot decode 
information without knowing the spreading code and its 
timing, and so detecting the timing and identifying the 
spreading code is extremely important. 

20 FIG.l illustrates a format of data on a downlink 

channel that is a channel from a base station to a terminal 
station. In FIG.l, one frame is comprised of fifteen slots . 
One slot is comprised of ten symbols. One symbol is 
comprised of 256 chips. This one chip is the minimum unit 

25 of data. 



Further, on the downlink channel from a base station 
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to a terminal station, a long code having the same period 
as a frame and a short code having a shorter period than 
the long code are used, and data is spread by the product 
of the long code and short code. Then, in order to detect 
5 the slot timing in the terminal station, the beginning 
symbol of a slot is spread with only a known short code. 

FIG. 2 illustrates the beginning symbol of each slot 
spread with a known short code. Physical channels include 
a primary synchronization channel (P-SCH) and a secondary 

10 synchronization channel (S-SCH). As shown in FIG. 2, on 
the P-SCH, the beginning symbol in each slot is spread 
with a common primary synchronization code (PSC) 
represented by CPSC. On the S-SCH, the beginning symbol 
of each slot is spread with any one of sixteen types of 

15 secondary synchronization codes (SSC) represented by CSSC, 
k(k=0~15). In this case, it is assumed in FIG. 2 that 
k,k',...,k" is set between 0 and 15. 

In addition, FIG.3A illustrates a method of 
generating the PSC, and FIG.3B illustrates a method of 

20 generating the SSC. As shown in FIG.3A, the PSC is 
comprised of sixteen codes a, where the sixteen codes 
a are arranged and being inverted positive and negative 
every predetermined number. As shown in FIG.3B, the SSC 
is comprised of sixteen types of codes generated from 

25 the sixteen times of multiplication of one of every sixteen 
lines of Hadamard sequencebyz. zis comprised of sixteen 
codes b, as shown in FIG.3B, where predetermined numbers 
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of positive codes b and negative codes b constitute a 
16-code-b line- 
As a method of timing detection and spreading code 
identification, the three-step cell search method is 
5 known. In first step processing, correlation is 
calculated with the PSC to detect slot timing. In second 
step processing, correlation with the SSC and correlation 
with frame timing is calculated to detect the frame timing 
and identify a scrambling code group. In third step 

10 processing, correlation is calculated with the scrambling 
codes belonging to the scrambling code group identified 
in the second step processing to identify a scrambling 
code, that is, the spreading code. 

For slot timing detection, it is necessary to assume 

15 a given timing out of data transmitted from a base station 
asynchronously as a tentative slot timing, and, from this 
timing, to generate a profile over minimum one slot one 
after starting the first step processing. It is achieved 
by determining correlation with the PSC 2 , 5 60 times using 

20 a 256-tap matched filter. The calculation result of the 
matched filter is expressed by following equation (1) . 
Note that in the equation (1), m takes values ranging 
from 0 to 2559. 

MFOUTpsc (m) =2n=o 255 Cp SC (n) • data(n+m) (1) 

25 In addition, detection of the frame timing is 

achieved by determining correlation with the SSC on the 
slot timing detected in the method described above using 
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a 256-tap matched filter. The calculation result of the 
matched filter is expressed by following equation (2). 
Note that in equation (2), m' takes values ranging from 
0 to 2559. 

5 MFOUTssc (m' 7 k) =En=o 255 C SSC/ k (n) • data (n+m' ) (2) 

In addition, the scrambling code is identified also 
using the matched filter as in the following equation 
(3) . Note that in equation (3) , m" takes values ranging 
from 0 to 38,399. 
10 MFOUTscramb (m" ) =2n = n* n ' +255 Cscramb (n) data (n + m" ) 
(3) 

FIG. 4 is a block diagram illustrating a 
configuration example of a conventional correlation value 
calculating circuit. As shown in FIG . 4 , the conventional 

15 correlation value calculating circuit obtains in a 
256-tap matched filter 502 the correlation of received 
data with a code used in the three-step cell search 
generated in code generator 501. 

The processing in the second and the third step of 

20 the three-step cell search generally executes processing 
at a plurality of timings because of multipath, noise 
and the like. The matched filter 502 is simple in a circuit 
structure but is large in a circuit scale because of the 
256-tap structure, and is allowed to have only one system. 

25 Therefore, when it is necessary to calculate the 

correlation with a plurality of codes at a plurality of 
timings in the second step processing and the third step 
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processing, storage RAM 503 is provided to store received 
data of the plurality of timings. 

However, in the conventional correlation value 
calculating circuit, as shown in FIG. 4 , the matched filter 
5 502 is simple in circuit structure but is very large in 
circuit scale because of the 2 5 6- tap structure . Further, 
since the storage RAM is required, the circuit scale 
becomes larger. 

Moreover, in the matched filter 502, an extremely 
10 large number of calculating circuits to obtain the 
correlation are provided on data paths, and operate 
concurrently every calculation to obtain the correlation, 
resulting in a problem that power consumption is 
significantly high. 

15 

Disclosure of Invention 

The present invention is aimed at solving the 

above-mentioned problems, and it is an object of the 

invention to provide a correlation value calculating 
20 circuit enabling the correlation to be obtained without 

using a matched filter and storage RAM that increase the 

circuit scale. 

According to one aspect of the invention, a 

correlation value calculating circuit has a 16-stage 
25 multiplier that determines a product of received data 

and a despreading code, a 16-stage first storage which 

adds a result of the calculation in the multiplier and 
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data held therein and newly holds a result of the addition, 
a 16-stage first selector that selects either data from 
the first storage or data obtained by inverting a polarity 
of the data from the first storage according to a spreading 
5 code, a second storage that holds data of 256 samples, 
a 16-stage second selector that selects the data held 
in the second storage or zero, a 16-stage adder that 
determines a sum of the data selected and output from 
the first selector and the data selected and output from 

10 the second selector, a third selector that selects one 
of results of addition in the 16-stage adder to output 
to the second storage, and a code generator which generates 
a 16-bit code that is a first basic structure of a primary 
synchronization code, another 16-bit code that is a first 

15 basic structure of a secondary synchronization code, and 
a scrambling code as despreading codes to provide to the 
16-stage multiplier, and further generates a 16-bit code 
that is a second basic structure of the primary 
synchronization code, another 16-bit code that is a second 

20 basic structure of the secondary synchronization code, 
and a fixed value as spreading codes to provide to the 
16-stage first selector. 

Brief Description of Drawings 
25 FIG.l is a diagram illustrating a conventional data 

format on a downlink channel; 

FIG. 2 is a diagram illustrating a beginning symbol 



of each slot spread with a conventional known short code; 

FIG.3A is a diagram explaining a conventional method 
of generating a PSC; 

FIG.3B is a diagram explaining a conventional method 
5 of generating SSCs; 

FIG. 4 is a block diagram illustrating a 
configuration example of a conventional correlation value 
calculating circuit; and 

FIG. 5 is a block diagram illustrating a 
10 configuration of a correlation value calculating circuit 
according to one Embodiment of the invention. 

Best Mode for Carrying Out the Invention 

An Embodiment of the present invention will 

15 specifically be described below with reference to the 
accompanying drawings . Note that the present invention 
is not limited to the Embodiment, and can be carried into 
practice in various modifications without departing from 
the scope of the invention. 

20 A gist of the invention is to reduce a calculating 

circuit and storage RAM using characteristics of the code 
structures of the PSC and the SSC. The code structures 
of the PSC and the SSC used in the invention will be 
described below with reference to FIG. 3. 

25 As shown in FIG.3A, the PSC is comprised of sixteen 

codes a, where the sixteen codes a are arranged and being 
inverted positive and negative every predetermined number 
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In other words, the codes a of 16 bits constituting the 
PSC appear in positive state or negative state repeatedly 
according to a given rule, and the repetition 
characteristic is constant. Therefore, the 

5 characteristic makes it possible to recognize that 
one-chip shift is caused by difference in timing In the 
processing of correlation with the PSC in the first step 
of the three-step cell search, using such a characteristic 
enables reduction in the calculating circuit on the data 
10 path. 

As shown in FIG.3B, the SSC is comprised of sixteen 
types of codes, each generated by multiplying one of the 
sixteen-row components of Hadamard sequence H8 by z. z 
is comprised of sixteen codes b, as shown in FIG.3B, where 

15 the sixteen codes b are arranged and being inverted 
positive and negative every determined number. 

Then, in components hm ( 0 ) to hm(255) of each row 
of Hadamard sequence H8, assuming that components of the 
first row of Hadamard sequence H4 are h'0(0) to H' 0 ( 15 ) , 

20 hm(0) to hm(15), hm ( 1 6 ) to hm(31), hm(32) to hm( 47 ),..., 
and hm(250) to hm(255) are comprised of sixteen h'0(0) 
to h'0(15), where the sixteen h'0(0) to h'0(15) are 
arranged and being inverted positive and negative every 
predetermined number Accordingly, the components of 

25 the SSC have a structure where sixteen b(0)*h'0(0) to 
b(15) *h'0(15) are arranged and being inverted positive 
and negative every predetermined number. In other words, 
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similar to the PSC, the 16-bit codes constituting the 
SSC appear in positive state or negative state repeatedly 
according to a given rule, and the repetition 
characteristic is constant. Therefore, the 

5 characteristic makes it possible to recognize that 
one-chip shift is caused by difference in timing. In 
the processing of correlation with the SSC in the second 
step of the three-step cell search, the characteristic 
makes it possible to eliminate storage RAM. 
10 The Embodiment of the invention will be described 

below in detail with reference to the accompanying 
drawings . 

FIG. 5 is a block diagram illustrating a 
configuration of a correlation value calculating circuit 

15 according to an embodiment of the invention. The 
correlation value calculating circuit as shown in FIG. 5 
has 16-stage multiplying circuits 101, 102, 103,.. , 104 
and 105, 16-stage storage circuits 111, 112, 113,.. ,114 
and 115, 16-stage adding circuits, 121, 122, 123,.. , 124 

20 and 125, 16-stage first selection circuits 
131 , 132 , 133, . . , 134 and 135, 16-stage second selection 
circuits 1 4 1 , 1 4 2 , 1 4 3 , . . , 1 4 4 and 145, RAM 150 capable of 
holding data of 256 samples, timing control circuit 160, 
code generating circuit 170, address generating circuit 

25 180 that generates an address of RAM 150, and third 
selection circuit 190. 

Timing control circuit 160 generates a timing signal 
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to control the operation of each circuit. As despreading 
codes to provide to the 16-stage multiplying circuits 
101, 102 , 103,.. , 104 and 105, code generating circuit 
170 generates a 16-bit code that is the first basic 
5 structure of the PSC as shown in FIG.3A in the first step 
processing, another 16-bit code that is the first basic 
structure of the SSC as shown in FIG.3B in the second 
step processing, and a scrambling code not shown in the 
figure in the third step processing. 

10 Further, as spreading codes to be provided to 

16-stage first selection circuits 131, 132, 133,.. ,134 
and 135, code generating circuit 170 generates a 16-bit 
code that is a second basic structure of the PSC as shown 
in FIG.3A in the first step processing, another 16-bit 

15 code that is a second basic structure of the SSC as shown 
in FIG.3B in the 'second step processing, and a fixed value 
in the third step processing. 

Each of 16-stage multiplying circuits 

1 0 1 , 1 02 , 1 0 3 , . . , 1 0 4 and 105 determines the product of 

20 received data and the despreading code from code 
generating circuit 170. 

16-stage storage circuits 111,112,113, . .,114 and 115 add 
respective results of calculation in 16-stage multiplying 
circuits 101, 102, 103, . . , 104 and 105 and data held therein, 
25 and hold the new addition results. 

According to the spreading codes from code 
generating circuit 170, 16-stage first selection circuits 
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131,132,133, ..,134 and 135 output data held in 16-stage 
storage circuits 111, 112, 113,.. ,114 and 115 without 
change or with inverting the polarity of the data. 
16-stage second selection circuits 1 4 1 , 1 4 2 , 1 4 3 , . . , 1 4 4 
5 and 145 select either an output of RAM 150 or "0" to output. 

16-stage adding circuits 121, 122, 123,.. , 124 and 
125 add values selected in 16-stage first selection 
circuits 131, 132, 133,.., 134 and 135 and values selected 
in 16-stage second selection circuits 141, 142, 143, . . , 144 

10 and 145. Third selection circuit 190 selects among 
outputs of 16-stage adding circuits 121, 122 , 123, . ., 124 
and 125 to stores in RAM 150. 

Described below is each step of the three-step cell 
search performed in the correlation value calculating 

15 circuit configured as described above. Note that the 
processing operation is the same in each stage of sixteen 
stages, and so the data path of the first stage will be 
explained below as an example . One slot of received data 
is comprised of 2,560 chips as shown in FIG.l. 

20 In the processing in the first step, code generating 

circuit 170 generates sixteen bits of the code a 
constituting the PSC as shown in FIG.3A on a bit-by-bit 
basis sequentially as a despreading code to multiply by 
the received data in mul t ipl y ing circuit 101. 

25 Accordingly, multiplying circuit 101 obtains the product 
of the received data and each bit of the code a 
sequentially . 
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Storage circuit 111 obtains the sum of a calculation 
result in multiplying circuit 101 and data held in storage 
circuit 111, and holds the obtained sum again repeatedly 
corresponding to 16 bits of the code a. Then, storage 
5 circuit 111 determines the sum of products of all the 
sixteen bits of the code a and the received data and outputs 
the product sum data to adding circuit 121 via first 
selection circuit 131. 

Thus obtained product sum data represents a 

10 correlation value of the first sixteen chips in the 
received data, that is a result of correlation with CPSC 
(0) to CPSC (15) at some timing, a correlation value of 
subsequent s ixteen chips , that is . a result of correlation 
with CPSC (16) to CPSC (31) at some timing, a correlation 

15 value of subsequent sixteen chips, that is. a result of 
correlation with CPSC (32) to CPSC (47) at some timing, 
or a correlation value of last sixteen chips, that is 
a result of correlation with CPSC (240) to CPSC (255) 
at some timing, in calculating the correlation with the 

20 PSC. 

At each aforementioned timing, the code "a" shows 
a repetition characteristic in which positive code "a" 
and negative code "-a" repeats corresponding to each 
timing . 

25 Therefore, code generating circuit 170, when storage 
circuit 111 provides the product sum data to adding circuit 
121, determines which of the above-mentioned timing that 
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performs correlation processing according to the 
repetition characteristic of code a, generates a 
spreading code indicating whether the product sum data 
is provided without change or with positive and negative 
5 being inverted and provides the spreading coed to first 
selection circuit 131. 

In this example, since the correlation processing 
is the first step, the timing to calculate the correlation 
values of first sixteen chips in the received data, that 

10 is, correlation with CPSC (0) to CPSC (15) . Accordingly, 
code generating circuit 170 generates a spreading code 
to "provide the data without change'' at the timing of 
first sixteen chips, and in the other cases generates 
a spreading code to "provide the data with inverting 

15 positive and negative". 

As a result, first selection circuit 131 outputs 
the product sum data from storage circuit 111 which is 
multiplied by " - 1 " to the one side of an input terminal 
of adding circuit 121 directly when the spreading code 

20 from code generating circuit 170 is to "provide the data 
without change," while multiplying the product sum data 
from storage circuit 111 multiplied by "-1" to output 
to the one side of an input terminal of adding circuit 
121 when the spreading code is to "provide the code while 

25 inverting the polarity." 



An output of second selection circuit 141 is provided 
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to the other input terminal of adding circuit 121. Second 
selection circuit 141 selects "0" when data output from 
first selection circuit 131 is a result of correlation 
with CPSC (0) to CPSC(15), while selecting output data 
5 of RAM 150 in the other cases. 

As a result, when the product sum data output from 
first selection circuit 131 is a result of correlation 
with CPSC (0) to CPSC (15), adding circuit 121 receives 
the data without change from second selection circuit 

10 141 and stores the value output from first selection 
circuit 131 in RAM 150 via third selection circuit 190. 

Meanwhile, when the product sum data output from 
first selection circuit 131 represents a correlation 
result that does not match with any of correlation with 

15 CPSC (0) to CPSC (15), adding circuit 121 receives from 
second selection circuit 141 data about a location stored 
in RAM 150 corresponding to the timing of the product 
sum data output from first selection circuit 131, and 
obtains the sum of these two of data to store in the location 

20 from which the data of RAM 150 is received via third 
selection circuit 190. 

In other words, third selection circuit 190 selects 
an output of each of adding circuits 121 to 125 to store 
in a corresponding storage location in RAM 150. The 

25 aforementioned operation is performed for respective 
storage locations associated with sixteen timings in RAM 
150. The correlation of the PSC with the code length 
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of 256 and 256-chip received data is thus calculated. 
In addition, power calculation is executed when the 
correlation value with the PSC is obtained, but this is 
not the direct matter of the invention, and therefore 
5 descriptions thereof are omitted. 

In the first stage, as described above, the 
correlation with the PSC is calculated in RAM 150 via 
multiplying circuit 101, storage circuit 111, first 
selection circuit 131, adding circuit 121 and second 

10 selection circuit 141, but the correlation of every 
sixteen chips is only calculated on this data path. 

Therefore, as the second stage, multiplying circuit 
102, storage circuit 112, first selection circuit 132, 
adding circuit 122 and second selection circuit 142 are 

15 provided to calculate the correlation of the data with 
a one-chip shift with the PSC in the above-mentioned method . 
As the third stage, multiplying circuit 103, storage 
circuit 113, first selection circuit 133, adding circuit 
123 and second selection circuit 143 are provided to 

20 calculate the correlation of data with a two-chip shift 
with the PSC. The similar manner is continued thereafter, 
and as the sixteenth stage, multiplying circuit 105, 
storage circuit 115, first selection circuit 135, adding 
circuit 125 and second selection circuit 145 are provided 

25 to calculate the correlation of data with a fifteen-chip 
shift with the PSC. It is thereby possible to calculate 
the correlation of the data with the PSC at all the timings 
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without using a 256-tap matched filter. 

Next, in processing in the second step, the 
correlation is calculated between the received data and 
each of sixteen types of SSCs (Cssc,0 to Cssc, 15) . Code 
5 generating circuit 170 generates sixteen bits of a code 
"b(0)x'0(0) tob(15) xh' o ( 15 ) " constituting a SSC as shown 
in FIG.3B on a bit-by-bit basis sequentially, as a 
despreading code to multiply by the received data in 
multiplying circuit 101. Accordingly, multiplying 

10 circuit 101 obtains the product of the received data and 
each bit of the code "b(0) xh'0(0) to b(15) *h'0(15)" 
sequentially . 

When obtaining the sum of products of the received 
data and code "b(0) xh'0(0) to b(15) xh'0(15)", 

15 multiplying circuit 101 outputs the data to first 
selection circuit 131. According to the spreading code 
from code generating circuit 17 0, first selection circuit 
131 determines whether or not to invert the polarity of 
the data corresponding to the code of the SSC to be obtained, 

20 and outputs the data to adding circuit 121. 

Adding circuit 121, when a result of a data 
transmitted from first selection circuit 131 is the result 
other than the correlation result to the first sixteen 
chips, receives a data of a location stored in RAM 150 

25 corresponding to the SSC (Cssc, 0 to Cssc, 15) to obtain 
correlation with data transmitted from first selection 
circuit 131, obtains the sum of these tow data and stores 
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the result where data of RAM 150 is received. 

In this way, the correlation of the 256-chip received 
data with sixteen types of SSC (Cssc,0 to Cssc,15) with 
the 256-code length is calculated from some timing in 
5 multiplying circuit 101, storage circuit 111, adding 
circuit 121, first selection circuit 131 and second 
selection circuit 141 that are a first-stage system to 
calculate the correlation. 

Generally, in the processing in the second step, 

10 it is necessary to perform the processing on a plurality 
of timings, and with respect to other timings, the 
correlation can be calculated in second-stage to 
sixteenth-stage systems (multiplying circuit 102, 
storage circuit 112, first selection circuit 132, adding 

15 circuit 122 and second selection circuit 142, multiplying 
circuit 103, storage circuit 113, first selection circuit 
133, adding circuit 123 and second selection circuit 143,..., 
and multiplying circuit 105, storage circuit 115, first 
selection circuit 135, adding circuit 125 and second 

20 selection circuit 145) . It is thus possible to calculate 
the correlation with the SSC (Cssc,0 to Cssc, 15) for 
maximum sixteen timings. 

Sixteen stages are thus provided as systems to 
calculate the correlation at a plurality of timings, 

25 thereby eliminating the need of storage RAM to store 
received data, which is necessary in the case of using 
a matched filter having only one system for correlation 
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calculation . 

Finally, in the processing in the third step, the 
correlation is calculated with eight scrambling codes 
belonging to a scrambling code group identified in the 
5 second step. For calculating the correlation of a 
256-length scrambling code and 256-chip received data, 
one stage of the system comprising of 16stages for 
obtaining correlation. 

A case of using the first stage will be described 

10 below as one example. Multiplying circuit 101 

calculates the correlation of the received data with each 
bit of a scrambling code generated in code generating 
circuit 170 to output the result to storage circuit 111. 
When obtaining correlation values of 256 bits of the 

15 s cr ambling code and 256 chips of the received data, storage 
circuit 111 provides the values to the selection circuit 
131 . 

Since adding circuit 121 calculates the correlation 
of 256 chips, first selection circuit 131 always selects 

20 a correlation value for adding circuit 121 according to 
the spreading code from code generating circuit 170 to 
provide to this correlation value to adding circuit 121. 
Similarly, since the correlation values of 256 chips of 
the received data are obtained in storage circuit 111, 

25 second selection circuit 141 always selects "0". 

Accordingly, adding circuit 121 outputs the value of 
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storage circuit 111 without change. 

Third selection circuit 190 selects an output of adding 
circuit 121 to be stored in RAM 150. 

Correlation values with eight scrambling codes can 
5 be obtained in a similar manner in the systems to calculate 
the correlation from the first to eight stages. There 
are sixteen stages in the systems to calculate the 
correlation, and it is thus possible to calculate the 
correlation of received data at maximum two timings with 
10 the scrambling codes. 

Thus, according to the present embodiment, it is 
possible to calculate the correlation with spreading 
codes without per forming approximation processing or 
using a 256-tapmatched filter and storage RAM . Further, 
15 the calculating circuitry on data paths can be reduced 
largely as compared with the 256-tap matched filter. 

This application is based on Japanese Patent 
Application No . 2 0 0 3 - 1 0 9 5 1 3 , filed on April 14, 2003, 
entire content of which is expressly incorporated by 
20 reference herein. 

Industrial Appl icabi 1 i ty 

The present invent ion makes it possible to calculate 
25 correlation without using a matched filter and storage 
RAM that increase the circuit scale and to reduce the 
circuit scale and suppress power consumption in 



correlation calculation. 



